В теории графов транспортная сеть — ориентированный граф ${\displaystyle G=(V,E)}$ , в котором каждое ребро ${\displaystyle (u,v)\in E}$ имеет неотрицательную пропускную способность ${\displaystyle c(u,v)\geqslant 0}$ и поток ${\displaystyle f(u,v)}$. Выделяются две вершины: источник ${\displaystyle s}$ и сток ${\displaystyle t}$ такие, что любая другая вершина сети лежит на пути из ${\displaystyle s}$ в ${\displaystyle t}$, при этом ${\displaystyle s\neq t}$. Транспортная сеть может быть использована для моделирования, например, дорожного трафика.

Целочисленная транспортная сеть — транспортная сеть, все пропускные способности рёбер которой — целые числа.